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DETAILED ACTION 
Claim Rejections - 35 USC §103 

The following is a quotation of 35 U.S.C 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-26 are rejected under 35 U.S. C, 103(a) as being unpatentable over White in 
view of Wey and Heikes et al. 

In reference to claim 77 White discloses a system and method for computing the square 
of a value (abstract). The method of White comprising a processor to compute the square of a 
long integer where in the processor reduces the integer values into a most significant part and a 
least significant part and sending it to a multiplier (Fig. 1 and Fig. 2). Thus the starting value is 
reduced. 

Although White discloses a processor that reduces the integer value to half of the length 
of the starting integer; and a square is a special case of multiplication, White does not expressly 
disclose a co-processor connected to said host processor; and the host processor disclosed by 
White does not compute the square of a long integer value by recursively reducing said square of 
said long integer value into a combination of squares of reduced integer values, wherein at each 
step of said recursion said fassbprocessor reduces starting integer values to a combination of 
squares of three ending integer values of one-half the length of said starting integer values, and 
wherein at each step of said recursion said host processor randomly orders said ending integer 
values; and 
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Heikes discloses a multiplier, coprocessor, as a part of a processor and therefore 
connected to the host processor (paragraph 1 page 290). The coprocessor is a processor that 
specializes in multiplication. 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use a multiplier for multiplication in a chip as in Heikes in the system of White. 
One of ordinary skill in the art would have been motivated to do this because a coprocessor is a 
specialized processor that is produced to increase the speed of the operation, thus the multiplier 
would increase the speed at which multiplication and therefore squaring is performed. 

Wey discloses a multiplier, coprocessor, designed to recursively decompose and then 
execute the time consuming multiplication process (abstract). The system disclosed by Wey 
discloses recursively reducing the input to a combination of multiplications, squares, of half the 
length of the starting values (page 329 paragraph 2). Then finally the hardware logic ciruits 
perform the multiplication, square of the hardware length integer values (Fig. 9). 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use a coprocessor that computes the multiplication recursively as in the system 
for Wey for the reduced starting values as in the system by White. One of ordinary skill in the 
art would have been motivated to do this because it would gain a significant performance 
increase. 

In reference to claims 7, 9, and 18 White discloses a system and method for computing 
the square of a value (abstract). The method of White comprising a processor to compute the 
square of a long integer where in the processor reduces the integer values into a most significant 
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part and a least significant part and sending it to a multiplier (Fig. 1 and Fig. 2). Thus reducing 
the starting values 

Although White discloses a processor that reduces the integer value to half of the length 
of the starting integer; and a square is a special case of multiplication, White does not expressly 
disclose a co-processor connected to said host processor to compute the squares of said reduced 
length integer values by further recursively reducing the squares of said reduced integer values 
into a combination of squares of hardware- length integer values that can be squared by hardware 
logic circuits, wherein at each step of said recursion said co-processor reduces starting integer 
values to a combination of squares of three ending integer values of one-half the length of said 
standing integer values; and one or more hardware logic circuits to square said hardware-length 
integer values. 

Heikes discloses a multiplier, coprocessor, as a part of a processor and therefore 
connected to the host processor (paragraph 1 page 290). 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use a multiplier, coprocessor, in a chip for multiplication as in Heikes in the 
system of White. One of ordinary skill in the art would have been motivated to do this because a 
coprocessor is a specialized processor that is produced to increase the speed of the operation, 
thus the multiplier would increase the speed at which multiplication and therefore squaring is 
performed. 

Wey discloses a multiplier, coprocessor, designed to recursively decompose and then 
execute the time consuming multiplication process (abstract). The system disclosed by Wey 
discloses recursively reducing the input to a combination of multiplications, squares, of half the 
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length of the starting values (page 329 paragraph 2). Then finally the hardware logic circuits 
perform the multiplication, square of the hardware length integer values (Fig. 9). 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use a coprocessor that performs recursive multiplications as in Wey in the 
system of White. One of ordinary skill in the art would have been motivated to do this because it 
would gain a significant performance increase. 

In reference to claims 2, 10, and 19-20, wherein said one or more hardware logic circuits 
comprise a separate hardware logic circuit for each hardware-length integer value to be squared 
(Fig. 6 of Wey). 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use a coprocessor that performs recursive multiplications as in Wey in the 
system of White. One of ordinary skill in the art would have been motivated to do this because it 
would gain a significant performance increase. 

In reference to claims 3,11 and 21 wherein said host processor further computes the 
product of two long integer values by computing the difference between the square of the sum of 
said two long integer values and the square of the difference of said two long integer values (Fig. 
2). 

In reference to claims 4, 12 and 22 wherein said host processor divides said sum of said 
two long integer values and said difference of said two long integer values by two before 
computing said squares of said sum and said difference (Fig 2). 

In reference to claims 5, 13, and 23 wherein said host processor adds the smaller value of 
said two long integer values to the difference of said squares to form said final product (Fig. 2). 
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In reference to claims 6 } 14, and 24 wherein said host processor further computes a 
power of a long integer value by computing successive squares of said long integer value and by 
computing the product of selected ones of said successive squares corresponding to binary 'T's 
in said power (column 7 lines 60-68). 

In reference to claims 7, 15, and 25 wherein said host processor computes said product of 
selected ones of said successive squares by computing the difference between the squares of the 
sum and the difference of said successive squares (column 5 lines 24-35). 

In reference to claims 8, 16, and 26 further comprising randomly ordering each set of 
three ending integer values in at least one stage of said recursion (page 331 part 3.2). 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to shuffle the set of inputs as in Wey in the system of White. One of ordinary skill 
in the art would have been motivated to do this because it would gain a significant performance 
increase. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Paula W Klimach whose telephone number is (571) 272-3854. 
The examiner can normally be reached on Mon to Thr 9:30 a.m to 5:30 p.m. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu can be reached on (571) 272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

PWK 

Monday, November 15, 2004 
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